Nonnegative Radix Representations for the Orthant R N
نویسنده
چکیده
Let A be a nonnegative real matrix which is expanding, i.e. all eigenvalues jj > 1. Suppose that j det(A)j is an integer and let D consists of exactly j det(A)j nonnegative vectors in R n. We classify all pairs (A; D) such that all x in the orthant R n + have at least one radix expansion using base A and digits in D. The matrix A must be a diagonal matrix times a permutation matrix. Also A must be similar to an integer matrix, but need not be an integer matrix. In all cases the digit set D can be diagonally scaled to lie in Z n. The proofs generalize a method of Odlyzko, previously used to classify the one{dimensional case.
منابع مشابه
Nonnegative Radix Representations for the Orthant R
Let A be a nonnegative real matrix which is expanding i e with all eigenvalues j j and suppose that jdet A j is an integer Let D consist of exactly jdet A j nonnegativevectors inR We classify all pairs A D such that every x in the orthant Rn has at least one radix expansion in base A using digits inD The matrixAmust be a diagonalmatrix times a permutation matrix In addition A must be similar to...
متن کاملThe inverse moment for widely orthant dependent random variables
In this paper, we investigate approximations of the inverse moment model by widely orthant dependent (WOD) random variables. Let {Zn,n≥ 1} be a sequence of nonnegative WOD random variables, and {wni , 1≤ i≤ n,n≥ 1} be a triangular array of nonnegative nonrandom weights. If the first moment is finite, then E(a + ∑n i=1wniZi) –α ∼ (a +∑ni=1wniEZi)–α for all constants a > 0 and α > 0. If the rth m...
متن کاملOn sublinear inequalities for mixed integer conic programs
This paper studies K-sublinear inequalities, a class of inequalities with strong relations to K-minimal inequalities for disjunctive conic sets. We establish a stronger result on the sufficiency of K-sublinear inequalities. That is, we show that when K is the nonnegative orthant or the second-order cone, K-sublinear inequalities together with the original conic constraint are always sufficient ...
متن کاملAn affine eigenvalue problem on the nonnegative orthant
In this paper, we consider the conditional affine eigenvalue problem λx = Ax + b, λ ∈ R, x ≥ 0, ‖x‖ = 1, where A is an n × n nonnegative matrix, b a nonnegative vector, and ‖·‖ a vector norm. Under suitable hypotheses, we prove the existence and uniqueness of the solution (λ∗, x∗) and give its expression as the Perron root and vector of a matrix A + bc∗ , where c∗ has a maximizing property depe...
متن کاملMoment Approximations for Set-Semidefinite Polynomials
The set of polynomials which are nonnegative over a subset of the nonnegative orthant (we call them set semidefinite) have many uses in optimization. A common example of this type of set is the set of copositive matrices, where effectively we are considering nonnegativity over the entire nonnegative orthant and we limit the polynomials to be homogeneous of degree two. Lasserre in A new look at ...
متن کامل